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Abstract 

Let F be the finite field of q elements and let V{n, q) denote the projective space of dimension 
Vr-l over F. We construct a family HJ^ ^ of combinatorial homology modules associated to V{n,q) 
for a coefficient field F of positive characteristic co-prime to q. As FGh{n, q) -representations 
these modules are obtained from the permutation action of GL(n, q) on the set of subspaces of 
F". We prove a branching rule for 77^^ and use this to determine the homology representations 
completely. Results include a duality theorem, the characterisation of HJ^ ^ through the standard 
irreducibles of GL(n, q) over F and applications. 

Keywords: Incidence homology in partially ordered sets, finite projective spaces, representa- 
tions of GL(n, q) in non-defining characteristic, homology representations. 

AMS Classification: 51E20 (Combinatorial Structures in Finite Projective Spaces), 20B25 
(Finite Automorphism Groups of Combinatorial Structures), 20C20 (Modular Representation 
Theory), 55N35 (Homological Theories) 



1 Incidence Homology 

Let V he a finite ranked partially ordered set and let be a field. In this paper we show that there 
is a family of homology modules with F as coefficient domain that can be associated to V. This 
homology contains significant combinatorial and algebraic information when P is a finite projective 
space. We determine these modules completely for this case when the coefficient field has positive 
characteristic co-prime to the characteristic of the space. 

The homology modules appear in the following fashion. We assume that the rank function rk : P — > 
N U {0} is adjusted so that min{rk(a;) : x G V} = 0. For the integer fc > let Vk denote the 
elements of rank fc in 'P and let := FVk be the _F -vector space with basis Vk', in particular 
Mfc = if Pk = 0. 

The partial order on V now provides a linear incidence map d: Mk — > Mk-i defined by d{x) — 
for X ^ Vk where the sum runs over all y G Vk-i covered by x. This gives rise to the sequence 

Since V is finite A4 has only finitely many non-zero terms, and in particular, d is nilpotent. 
Therefore we may choose an integer m such that 9™ = on ^k£Z -^fc- ^^'^ options for m depend 
on both V and F. If wc fix some fc and < i < m then ([T]) gives rise to the 'subsequence' 

Mk,, : ^* i\4„„, r A4_, ^ A4 r A4+„_, ^ A4+„ ^' (2) 
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in which d* denotes the appropriate power of d. Since d*d* — 9™ = it foUows that A4k,i is 
honiological. For instance, when m — 2 then M — A4k,i is homological in the usual way. The 
homology at Mj._- Af^, ^ A^fe+„i_i , denoted by 

i/fc,, := (ker n M,) / a™-^(M,+„_,) , 

is the incidence homology of T' with coefficient field F for parameters k and i. This construction 
is canonical in the sense that if G is a group of automorphisms of V then H^. ^ is an FG -module. 
This homology has appeared in various guises before, often under additional restrictions. We mention 
only some papers [6l [5l [U [3 [TOl [H [12] . The full details of this construction are explained in Section 3. 



In this paper we are interested in the homology of finite projective spaces. Let g be a prime power 
and F the field of q elements. For n > let V = V{n, q) be the projective space of dimension 
n — 1 over F. As a partially ordered set V consists of all subspaces of F" ordered by containment. 

We assume that the coefficient field F has positive characteristic p not dividing q. Here the natural 
choice for m is the quantum characteristic m = m{p,q) of q in F, see Section 2. We denote 
G„ := GL{n,q) and let Sn-i be a Singer cycle of G„_i, of order l^n-i] = — 1. For < i < 
m — m{p,q) denote HJ^^ ■= Hk^i and put _ff^Q = = The following branching rule is famihar 

from James' book f?^, it is the key to the incidence homology. 

Theorem 1 (Homology Decomposition). Let HJ^^ denote the incidence homology of 'P{n,q) over 
a field F of characteristic p > not dividing q. Suppose that < k < n with 1 < n and 
< i < m = m{p, q). Then 

as FGn-i -modules. 

We prove a more general version of this theorem in Section 3. It contains an important rule for the 
index pairs {k,i). We call (fc, i) a middle index for n provided that n < 2k + m — i < n + m. 
This inequality for the parameters is preserved when passing from one side of the isomorphism to the 
other. By induction we are able to conclude that HJ},^ vanishes unless {k,i) is a middle index, see 
Theorem|3] below. The main properties of the homology of projective spaces in co-prime characteristics 
are summed up in the following two theorems. 

Theorem 2 (Duality). Assume that {k,i) is a middle index for n and let j := 2k — n + m — i where 
m = rn{p, q). Then 

as FGn -modules. 



The incidence homology therefore has a G2 x G2 symmetry, we give an example to illustrate this in 
Section 5 where the theorem is proved. The first part can be interpreted as saying that the duality 
between k -dimensional and {n — k) -dimensional subspaces in projective space remains in place for 
the homology. At a formal level this can also be understood as a Poincare duality. The second duality 
appears to have no immediate geometric interpretation as far as we are aware. 

In Section 5 we provide the complete decomposition of the iJ^^ into standard irreducibles of GL(n, g) 
over F. To state this result let (fc, i) be a middle index for n and define the following parameter 
intervals 





:= {t 


Tk.i 


{t 




{t 


Tk,i 


:= {t 



-k + 



k <t <n 
k<t<k+m- 
n — k<t<n — 
n — k < t < k 



fc + i - 1} 
-\- m — i — 1} 



if fc > in and i < ^{m ~ n) + k, 



if fc > in and i > 
if fc < i- ""-^ »• ^ i^. 



m 



, ^n and i < |(m — n) + fc, and 
if fc < ^n and i > |(m — n) 



n) + fc, 
+ fc, 
+ fc. 
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Let A be a composition of n and let D denote the head of the Specht module 5* over F. In 
Sections 4.1 and 5.2 we prove 

Theorem 3 (Irreducibles). Let < k <n and < i < m = m{p,q). Then 
(i) H^k i 7^ ^ if and only if {k,i) is a middle index; 

(ii) Let {k,i) be a middle index. Then = £)("-*.*) where the summation runs over all t in 
Tk.i- 

The first part of this theorem appeared already in [S], the proof here is more direct. We mention that 
all three theorems above remain true in the limit case = V when the general linear group GL(n, F) 
is replaced by the symmetric group Sym(n) and the 'Singer cycle' of order q"^^ — 1 = vanishes. 

In the case of finite projective spaces the sequence J^k,i in © has a remarkable property: For every 
{k,i) it is almost exact, in the sense that it is exact in all but at most one position. A homology 
arising from A4k,i is non-zero precisely when its index parameters satisfy the middle index condition 
mentioned before; the details are given in Section 4. 

We mention several consequences of this fact. From a standard application of the trace formula 
it follows that every non-zero homology appears as an alternating sum (in the Burnside ring) of 
the permutation modules involved in ^ , see Corollary 14.31 This in particular provides an explicit 
character formula for every irreducible GL(n, q) -representation appearing in Theorem [3] in terms of 
permutation characters, and it also gives an explicit formula for Betti numbers. This is shown in 
Theorem 14.51 In the same context we mention also the rank modulo p of the incidence matrix of 
s - versus t -dimensional subspaces of F" . This has been determined in Frumkin and Yakir [3] . In a 
forthcoming paper [13j we show that this question has a natural interpretation in terms of the incidence 
homology of a certain rank-selected poset obtained from the projective space. Other applications [5] 
concern the multiplicities of irreducible FG -characters when G is an arbitrary subgroup of GL(n,F) 
acting on subspaces of F" . This question was raised by Stanley [14 1 for ordinary representations over 
C. 

The methods of the paper are elementary, and we use the standard theory of GL(n, F) representations 
in cross-characteristics from James' book |3] wherever possible. We thank Alex Zalesskii for helpful 
comments on an earlier version of this paper. 



2 Notation and Prerequisites 

Let g be a prime power and F the field of q elements and let n > be an integer. For the integer 
i > 1 let [i]q := 1 + q + ■ ■ ■ + q^^^ . Then {il)q := [i]q ■ [i — l]q ■ ... ■ [l]q is the g-factorial of i. If 
n> k >0 are integers then the g -binomial coefficient, or Gaussian polynomial, is denoted by 

M _ [n]q-[n-l]q---[n-k + l]q _ [{ny.]q 

W/ [fc], • [fc - 1], • • • [1], [{n-ky.]q-[{ky.]q- 

This is the number of A: -dimensional subspaces of F". 

Let p be a prime not dividing q and F := GF{p). Then the integer 

m — m(p, q) := min{ i > 1 : [i]q — in F} (3) 

is the (quantum) characteristic of F in F. In other words, m is the order of q in F^ if p does 
not divide 5 — 1 while m — p Hp divides q — 1. In particular, m is the least integer such that 
(to!), = in F. 
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2.1 Permutation action of GL(n,F) on the set of subspaces of F"^ 

Let n, q and F be as above and denote G„ :— GL{n,q). Then G„ acts on V := F" (written as 
row vectors) via the matrix product g : v i-^ vg for v in V and g in Gn- We view G„_i as the 
subgroup 

G„_i = |(^ I ° ) : g'eGL(n-l,q) | 
in G„ and embed G„_2 C G„_i correspondingly. The affine hnear group A„_i is the subgroup 

An-i:=[^l ° ) : a e (F- Y, .g' £ G„_i I . 

For matrices it is our convention that 1 always stands for a 1 x 1 submatrix while a -entry stands 
for an appropriate column or row of zeros. 

Let wi, W2, Vn be the standard basis of V. If x is a subspace of V with basis xi,...,Xk we express 
the basis vectors as Xi = "Yl^^i ^ij in terms of the standard basis. In this way x is represented 
by the k x n matrix (xy ) of rank k. It is clear now that G„ acts on the set of subspaces of V via 
the matrix product 

g: x^ xg = {xij)g . 

Another k x n matrix (x'^^j) represents the same x for some other basis if and only if 

(x'^j) is of the form (x'^^j) — h (xij) for some h in GL(fc,q). 

For < fc < n let L"^ denote the set of all subspaces of dimension k in 1/ = F". It is convenient to 
specify 

:= {V2, Vn) , („3^ ...^ and 

L^-i .= { a; g 2," . 2; c } , L^-^ { a; 6 : a; C } . 

2.2 Permutation modules of GL(n, q) on subspaces in cross characteristic 

As above let be a field of characteristic char(i^) — p > where we assume that p does not divide 
g = |F|. If AT is an arbitrary set we denote by FX the F -vector space with basis X. If a group 
G acts on X then FX is the FG -permutation module afforded by G over F. In our situation G 
will be Gn — GL{n,q), or a subgroup of it, and X will be some collection of subspaces oi V = F". 
This section follows James' book 4 closely. We denote 

Mfc" := FL '^ 

and set — when fc < or k > n. Similarly let 

Mk'^ ■■=FLl-^ and M''^-'^ ■= FL"^'^ (4) 

with Aq-^ = = Ml'-^ when L"^-^ = or L^-^ = 0. It is clear that Af^ D MJ!'^ D MJ^-^ are 
modules for FG„, FGn-i and FGn-2 respectively. 



Next we assume that F^ contains an element of order go where go is the prime dividing g. This 
implies that there is a non-trivial homomorphism 

X:(F,+)^FX. 

In FGn consider the elements 



1 

a In-l 
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and 

1 / ^ ° \ 

QiGF,a,0GF"-2 \ a /3 I„_2 / 

Here and I„_2 are identity matrices, and we emphasize that Ei and E2 are elements of -FGn 

rather than matrix sums. It is easy to show that E1E2 = = E2E1 and E-iEi — Ei for i — 1, 2. 

The elements of A„_i commute with Ei and so, if M is an FG„ -module, then MEi {xEi : x E 
M)f is an -module. Similarly, M£^2^ri-i — {xE2g : x G Af, g G An^i)p is an Fyl„_i - 

module and this can be written as ME2An-i = ME2Sn-i when Sn-i denotes a Singer cycle of 
Gn-i- The following theorem of James is the essential branching rule for modules involved in M^. 

Theorem 2.1 (Theorems 9.11 and 10.5 in [4]). Assume that F^ contains an element of order qo 
where qo is the prime dividing |F|. // M is an FGn -module involved in FU^ then 
(i) M ^ MEi ® ME2Sn-i as FAn-i -modules, and 
(li) dimM = dim(M£;i) + - 1) dim(M£:2) ■ 

As a corollary we have the following branching rule for MJ^ . The assumption that char(_F) ^ char(F) 
is indispensable, it distinguishes the cross-characteristic case from that of defining characteristic. 

Theorem 2.2 (Corollary 10.16 in [4 ). // < char(F) ^ char(F) then 

M]: = N-qzl hq-^ ® M^r' ^„-i (5) 

as FAn-i -modules. 



2.3 Incidence maps 

The containment relation among subspaces of V — yields an incidence map d : MJ} M^k-i for 
all k. This map is defined on the basis of by setting 

where the sum runs over all co-dimension 1 subspaces y of x, for a; G If i > 1 is an integer 
then 

d\x)^c{i)Y,y (6) 

where the sum runs over all co-dimension i subspaces y of a; and where Ci is a coefficient depending 
only on i. It is easy to see that Ci is the number of chains y — Xi d Xi-i C ■ ■ ■ C xi d x of length 
i, and hence 

Clearly 9* is an FGn -homomorphism, and in particular, the idempotents Ei defined above commute 
with . The following is useful for computations. If x, y are subspaces of 1^ let x ■ y denote the 
subspace spanned by x and y. In particular, we write vi ■ y for the subspace {vi, y). This can be 
extended linearly to an associative and commutative product on M" := ® Af^. 

Let < A; < rt and / G Af^'. Then there are unique elements /i G M^-i ^^'^ ^ ^ ^^k~^ ^^^^ 

f^vi-fi+£. 

This is the standard decomposition of /. We collect some useful facts. 

Lemma 2.3. (t) Let fi G MJ^Zi- Then {vi ■ fi)Ei = vi ■ /i and {vi ■ fi)E2 = 0. 
(ii) Let X — {a\x' ) G with a G (F'')^ and x' G L^J^^ he a space not containing vi. Then 
xEi = q^'^ 'l2{b\x') where the sum runs over all b G (F'^)"'". Furthermore, XE2 = unless x' — V2-x" 
with x" G L"lf . 
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Proof: (i) The first part is a simple calculation, and for the second part we have {vi ■ fi)Ei = vi ■ fi 
so that {vf fi)E2 = {vi- fi)EiE2 = 0. (h) This is also a direct calculation, alternatively see Theorem 
10.2 in [3] for a more general case. □ 



Lemma 2.4. Let /i e Mj^zl and i > 1. Then d'{vi ■ /i) = vi ■ d'{fi) + q''-'[i\qd'-\fiEi). 



Proof: By linearity we can assume that fi ~ x' £ L^zl and so • x') represents the sum 

in MJ}_^ of all (fc — i) -dimensional subspaces of vi ■ x' with coefficient see (O. On the 

right hand side of the equation we have subspaces y oi v\ ■ x' of dimension k — i, and y has the 
correct coefficient if it contains vi. Otherwise y is a summand in the second term on the 

right hand side. In this case its coefficient is q^~^[i]q[{i — 1)!]^ • g^C^"*) see Lemma [2.3( iiV Now 
^^~'\i]q[{i - 1)!]? • = as required. □ 



3 Partially Ordered Sets 

Let {V,<) be a finite ranked poset with rank function rk: 7-" — ?> NU{0}, and assume that min{rk(a;) : 
X G V} = 0. Let G be the automorphism group of V and let F be a coefficient ring with 1. We 
describe a construction that associates to this data a family of homology modules which arise from 
the i^G -action on certain permutation modules obtained from V. 

For fc G Z denote the set of all x £ V with rk(a;) = k hy Vk and let Mk := FVk be the -vector 
space with basis Vk- In particular Mk — when fc < or k > max{rk(x) : x 6 V}. Consider the 
linear incidence map d: Mk Mk-i which is defined for x GVk by 

where the sum runs over all y G Vk-i with y < x. Then d is an _FG -homomorphism on M = 
Qkei, ^"^^ gives rise to the FG -sequence 

M: 4^ Afo ^ . . . ^ ii4_2 ^ Mk-i <^Mk^ Mk+i ^ . . . ^ . (7) 

From this sequence we obtain homological FG -sequences as follows. Note that Mk ^ for only 
finitely many A;, as "P is finite, and hence d is nilpotent. Hence let m > 1 be an integer for which 
9™ = as a map on M. Fixing some < fc and < i < m now consider the sequence 

Mk,, : . . . ^ M,_^ ^ M,_, ^ M, ^ il/4+„_, ^ M,+„ ^ . . . (8) 

in which d* = 9* or 5'"-* stands for the appropriate power of d . Then A^j, j is homological since 
d*d* = 9" = 0. We denote the homology at Mj,_^ ^ ^ Mfe+„_i by 

Hk,, (ker 9' n M,) / d"^-\M,^^_^) . 

We call Hk,i the incidence homology of V over F for parameters fc and < « < m. For example, 
when m — 2 then A4 = Mk.i for any fc > is a homological sequence in the usual sense. This 
definition of the homology depends on m, and the choices for m depend on both F and V. For 
instance, one may take m to be minimal with the property 9™ — 0, but this is not the only case to 
consider. 

The homology modules are related to each other. Denote Ik,i ■— 9'"^*(Afj,_^^_j) and Kkd 
(ker 9* n A^-). Then d induces a linear map 

d : Hk,i ^ Hk^is^i by d{x + Iks) ^ d{x) + Ik-i,i^i ■ (9) 

In a similar way the identity map inc: Mk — s> Mk induces a map inc: Hk^ — > Hks+i- If the Hk,i 
are arranged as a grid with rows indexed by < i < m and columns indexed by fc then d and inc 
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connect the modules in the array 



Hk,^ 



I inc 



(10) 



Hk+l,i+l 

of maps which carries essential information. (This feature is particular, it does not exist in ordinary 
homology.) It is used to determine completely the homologies of finite projective spaces in Section 5. 

We emphasize that this construction is entirely general, it applies to an arbitrary finite ranked poset 
for any arbitrary coefficient ring with 1. 



3.1 Branching Rules in Projective Space 

We now consider this homology for finite projective spaces. Let g be a prime power, F the field of q 
elements and n > 0. Then the projective space V — 'P{n, q) is the set of all subspaces of F" ordered 
by inclusion, with rank function given by dimension. Let G„ := GL(n,q). As coefficients we choose 
a field F of characteristic p > not dividing q and let 

m = rn{p, q) 

be the characteristic of F in F discussed at the beginning of Section [2l 

We use the same notation for modules and incidence maps as above and as in Sections 12.21 and 12.31 It 
is clear from ^ that 9™ = on M = ©^.g^ independently of n. In particular, if < A: and 
< i < m are given then we obtain the homological FG -sequence (or FG -chain complex) 

Ml,: . . . ^ M," ^ A/4+,„ ^ . . . . (11) 

The homology for parameters k and < i < m is denoted by 

Hk,i ■— ^k,i I ^k,i- 

It is convenient to set i^^g = 0, = and F^^ = 0, = M^. In particular, = = 

It is appropriate to discuss homology at the level of FG -sequences, rather than individual modules. 
(We prefer the term 'FG -sequence' instead of 'FG -chain complex' as it is simpler and does not 
interfere with the notion of a combinatorial complex.) 

Recall that if A: ... Ak-i Ak ... and B : ... Sfc-i Bfe ... are finite 
FG -sequences then A = B are isomorphic if and only if there is an FG -isomorphism ^p^. Aj Bj 
for all j such that = /3^. (Assume that the first non-zero modules are and Bq respectively.) 
Similarly, if C: ... Gk-i Gk ... is an FiJ -sequence for some subgroup H C G and if 
Ak = CkS is obtained by induction from H to G for each k for some S C G then A = CS is the 
FG -sequence induced from C with maps induced from 7. 

Let Sn-i denote a Singer cycle in G„_i = GL(n — l,q), of order \Sn-i\ — f?"^^ — 1, and let 
M^ZiSn-i be the module induced from G„_2 to G„_i via Harish- Chandra induction. Correspond- 
ingly let M^Zl iSn-i be the FG„_i -sequence induced from A^JJZi^- 
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Theorem 3.1 (Branching Rule). Let ¥ be the field of q elements and let F be afield of characteristic 
p > not dividing q. Suppose that < k < n with 1 < n and < i < m — rn{p, q) are integers. 
Then 

as FGn-i -sequences. 



This result is Theorem 12.21 at the level of i^G„__i -sequences; the proof is given in the next section. 
The following diagram may clarify the the situation. We show that there is an isomorphism of 
FGn-i -sequences so that all maps commute. 



M, 



' k — i'\-m 



fc — i+m 



^k-i+m.-l^"-'^ 




Mr 



Mr 



Mr 




Mr 



M"-' ® M"-' , 



M:_-ti5n-i 



Figure 1: Branching Rule 



Since is homological we have corresponding FG -sequences for images and kernels, and this 

gives the sequence 



njn , 
rl-k,i ■ 



HI 



a* 



m 



k-\-m~i,m—i 



(12) 



Using Theorem 13.11 and standard results from homological algebra we have the following corollary: 



Theorem 3.2 (Homology Decomposition). Let F be the field of q elements and let F be a field of 
characteristic p > not dividing q. Suppose that < k < n and < i < m = m{p, q) are integers. 
Then 



"■k,i — rLkA+1 ty n,fc_ii_i W rtj,_ijOn-l 



as FGn-1 -sequences. 



This in turn completes the proof of Theorem [T] 



3.2 Proof of the Branching Rule 

The proof requires two simple observations. First consider the idempotent Ei introduced in Sec- 
tion 12.21 Observe that d restricts to a map d : MJ^Ei MJ!Ei and hence we may consider the 
FG„_i -sequence M^t^Ei. We have 



Lemma 3.3. Suppose that < k < n and < i < m are integers. Then 



as FGn-i -sequences. 
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Proof: If < j < n is an integer and / belongs to M"i?i consider its standard decomposition 
f = vi ■ fi + £ as discussed in Section 12.31 Thus /i belongs to M"^-^ and none of the spaces 
appearing in £ contains vi . Hence £ is of the shape 

£ - J2 ^b.x' {b I X') 

where the sum runs over all b G (F*^)^ and x' G L^^^, see Lemma [^751 Hence let 

(Explicitly, £* is obtained by removing the first column of all matrices appearing in £.) We define 
the map tpj : M^Ei M"~^ © M^Zi for j = k + m-i, k, k - i, ... by 

^k~^+^if) = £* + q''[m-i]Ji + di£*) 

Mf) = £* + q'-n^Ji + d{£*) 

^l>k-^U) = £* + g'=-"[m-i]Ji+9(r), etc., 

see again Figure 1. It is clear that ■0 is an injective FGn-i -homomorphism. By Theorems 12.11 and 
12.21 we have dimM^ii^i = dimM^""'^ + dimM^J-j^ and hence V is an isomorphism. To prove that 
-0 is a homomorphism of sequences it suffices to examine the case j = k, the other indices are the 
same. To show that (9*+^ © = '0fc-i(5*(/)) we obtain 

{d'+'(Bd'-')iMf)) = d'-\q'^-^[i]j, + di£*)) + d^+\£*) 

For the standard decomposition of (?'(/) we have d''{vi-fi+£) — Vi-d''{fi) + q^^''[i]qd''-^^{fiEi)+d\£) 
by Lemma ^TM and therefore 

^k-^{^\vl■ h+£)) - q''-'[i],d'-\h) + d\t) + (<z'=-"[m-z], + g'=-'[z],)9^(/i) 

+ 9^+1 (r). 

The resuh follows since g'=~"[m - i\q + q''-'[i]q = q^-^{l + q+ ... + 9""^) = in F. □ 



Next we consider the idempotent in particular, assume that contains an clement of order 
go where go is the prime dividing q. Here we have the _FG„_2 -sequence Ai^^E2, we claim that 
there is the following isomorphism: 

Lemma 3.4. Suppose that < k < n and < i < m are integers. Then 
as FGn-2 -sequences. 

Proof: Let < j < n. Then the elements {v2 ■ x")E2 with x" G U^zl form a basis of M"i52, see 
Lemma WM For j — k + m — i, k, k — i, ... define the map tpj : Af"i?2 — > MJ'~-^ by 

V^,{{v2-x")E2)=x" G M^t • 

(Explicitly, cp removes the first two columns in all matrices appearing in / G MJ}^E2.) It is im- 
mediate that if is an FGn-2 -isomorphism, and similarly that ip commutes with 9* and 9™^* as 
appropriate. □ 

Proof of Theorem ] 3. 1[ First assume that F^ contains an element of order go- Let Sn-i be a Singer 
cycle of Gn-i- By the earlier comment on induced sequences and Lemma [3.4l we have an isomorphism 
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M.^^E2Sn-i = ■M^_l-Sn~i of i^G„_i -sequences which we also denote by tp. Using Lemma [331 
we therefore have an isomorphism 

of FG n—i -sequences. Finahy .M^jt ^ — A^JJ j-Ei © A^J! j-E'2»S'n_i by Theorem B. II since d* commutes 
with El and E2. This proves the theorem when contains an element of order go- In the 

remaining case, extend to a field F D F which contains an element of order qq and apply the 
result to this larger field. Now notice that the map {tp, (p) restricts back to a map over F. □ 



4 Homology Modules HJ^- 

We begin to analyze the incidence homology for finite projective spaces in detail. As before F = GF((7) 
and _F is a field of characteristic p > not dividing q. Denote Gn = GL(n, q) and let m = m{p, q) 
be the characteristic of q in F. 

Let n > 0. For any k < n and i with < i < 77i we have the homological sequence 

Ml, : ^ ... r r A4"_, ^ A4" ^ M^^^_, ^ ... ^ (13) 

in which d* is the appropriate power of d. Suppose that n > m. Then for any choice of a < 6 in 
{0,..,m~ 1} the sequence A^^'^_^ contains the term A/" A/^, and all A^^j are of this form. 
Hence there are (™) distinct sequences if n > to. For instance, the index pairs (fc, i), {k — i,m — i), 
and {k±m,i) etc. all define the same sequence. We write {k,i) ^ {k' if M^i = M'^,,,. 

4.1 Almost exact sequences and Brauer characters 

If ^ is a homological sequence then its homology is concentrated in a single position, or A is almost 
exact, if all but at most one of the homology modules in A vanish. We show that Ai^^ , has this 
property for all {k,i). One direction of the following is Theorem 3.1 in the paper [S] with Valery 
Mnukhin. 

Theorem 4.1. Let < k < n and < i < m. Then HJ!- ^ if and only if n < 2k + m-i < n + m. 

We call {k,i) a middle index for n if (a) < fc < n, (b) < i < m and (c) n < 2k + m — i < n + m. 
If {k,i) is a middle index then MJ^_^ <— MJ} is the middle index of the (unique) sequence in which 
the two modules appear. It is easy to check that for any fc', i' the sequence Ad^ ^, contains at most 
one middle index. But it may contain none. When to = 2, for instance, then there is a unique middle 
index (fc, 1) for n even, and fc = ^ in this case, while there is no middle index when n is odd. 

Proof of Theorem \4-.l\ . Assume that < i < to and < fc < n. Writing out the inequalities observe 
that (fc, i) is a middle index for n if and only if (fc, i + 1), (fc — 1, i — 1) and (fc — 1, i) are middle 
indices for rt — 1, n — 1 and n — 2, respectively, unless i G {1,to — 1} or fc = 0. The result now 
follows from Theorem [T] and induction on n. □ 

Corollary 4.2. For all {k,i) with < i < m the sequence ^ is almost exact. Furthermore, 
A^^j is exact if and only {k,i) ^ {k',i') implies that {k' ,i') is not a middle index for n. 

This corollary implies that the incidence homology of 'P{n, q) lies in the Burnside ring of GL(7i, q) 
over F. For each {k,i) the sequence M.^^ is homological and therefore the Hopf-Lefschetz trace 
formula (see for instance Theorem 22.1, Chapter 2 in Munkres [Tl]) says that 

{Hk+trn,i ~ Hk-i+tm,m-i) = { ^^k+tm ~ ^'^k~i+tm) (14) 

If (fc, i) is the middle index of A^^j then HJ^^ is the only non-trivial homology in (fH)) and hence 
Corollary 14.21 gives 
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Corollary 4.3 (Trace Formula). Let {k,i) be a middle index. Then 
as FGn -modules in the Burnside ring. 

Considering characters, if H is any FGn -module, let H) denote the Brauer character of Gn 
on H. In particular, the permutation character 

X(g, A4")=7rfc(g) 

is the number of fc -dimensional spaces of V that are stabilized by 5 e G„. Hence Corollary 14.31 
yields 

Theorem 4.4. Let {k,i) be a middle index for n. Then the Brauer character of Glj{n,q) on HJ^ ^ 
is 

Xig, Hj!i) = ^ TTk+tmig) - T^k-z+tmig) ■ 

This key fact is already mentioned in fS| , it also provides the dimensions of the homology modules 
in the next section. 

4.2 Betti numbers 

By Theorem 14. II we have HJ^^ ^ if and only if {k,i) is a middle index, and in that case let 

:= dim HI, 

be the Betti number of HJ}.,. As before it will be useful to set /^^q — — /^fcm- 
Theorem 4.5. Let {k,i) he a middle index for n. Then 

= Etez L+tr^q- ik-lXtrr)q- In particular, is the Euler characteristic of M"^,; 

(Hi) (Duality:) For all < i < n and < j < m we have = Pn-i m-j- 
(iv) Let e — 2 when n is odd and e — 1 otherwise. Then as a polynomial in q we have 

Pk,r = - - l)(g"-' - 1) • • • (q^ - 1) + fiq) 

where f{q) is a polynomial of degree < (n — 1) -f- (n — 3) + (n — 5) + • ■ • + e. 

Remark: We say that the index pair {n — £,m~ j) is dual to {£, j). The equation /3"^- = 

in (iii) extends to an isomorphism iJ"^ = ^n-e m-j- This is shown in Section 5 which contains many 

additional inequalities for Betti numbers. 

Proof: The first part (i) follows from Theorem [T] and (ii) follows from (|15p . To show (iii) first notice 
that {i, j) is a middle index if and only if the same is true about its dual. Hence we assume that 
(^, j) is a middle index and proceed by induction. The equality = „,_j is easily checked for 
n < 2. Using (i) we have 

and 

Pn-e,m-j — Pn-l-i,m-j-l Pn-l-l+l,m-j+l Pn-2-i+l,m-j\'l ~ • 
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Observe that {£ — is dual to {n ~ 2 — i + l,m — j) relative to n — 2 and the other two pairs 
are dual to each other relative to n — 1. The result now follows by induction. The last part follows 
by induction on n from the first part. □ 



For small m(p, q) one can analyze the Betti numbers a little further. 

Corollary 4.6. (a) Suppose that m{p,q) = 2. If n is odd then is exact. If n = 2k is even 

then /3" := ^ depends on n only and 

13" = - - _ i) . . . (g _ 1). 

(b) Suppose that m{p^q) = 3. For given n either A^JJj is exact or {k,i) is one of two middle indices 
[k, 1) ^ when /3" ;= /3[f = 2 depends on n only. Furthermore, 

with initial values ff' = (3^ — 1. 

Proof: We leave this to the reader. □ 



5 Module Structure and Duality 

We determine the incidence homology up to isomorphism, in terms of the standard GL(?i, q) -irreducibles 
over F. In addition we show that there are dualities between homology modules for certain index 
pairs. 



5.1 Composition Factors 

If {k,i) is a middle index for n then n < 2k + m ~ i < n + m. We say that (fc, i) is a maximal 
middle index if 2fc — i = n— 1. The following is checked easily. 

Lemma 5.1. Let n>2 and let {k,i) be a maximal middle index for n. Then 

(i) {k — 1, i) is a maximal middle index for n ~ 2 unless k — 0; 

(ii) (fc, i + I) is a maximal middle index for n — I unless i + 1 = m; 

(iii) (A; — 1, z — 1) is a maximal middle index for n — I unless z — 1 = or k = 0. 

If A (Ai,A2) is a composition of n denote the Specht module for A by and let := 
S-^/S^ n (S^)^ be its head. Then = is the usual standard irreducible FGn -modules 

indexed by A. If /j, — {^1,(12) is another composition of n then A majorizes fi, denoted A > /i, if 
a largest part of A is bigger or equal to a largest part of fi. We write A > if A > /i and A 7^ /i, 
see James' book [1]. 

Proposition 5.2. (i) Let {k,i) be a middle index. Then all composition factors of HJ} ^ have the 
form with A> {n~k,k). Furthermore, has multiplicity 1 in H^j^-. 

(ii) If {k,i) is a maximal middle index for n then HJ} ^ = ]j{n-k,k) ^ 

Proof: (i) By Corollary 16.3 in [3] the composition factors of are of the form with A > 
(n — k,k) and hence the same is true for HJ}^. Furthermore, 

]j{n-k,k) has multiplicity 1 in MJ}. The 
remainder is easy to verify when n <2 and when fc = 0. In the latter case we have HJ!.=F = 
If n > 2 and if (fc,«) is a middle index of n then (fc— l,i) is a middle index of n—2. By induction and 
the homology decomposition we may assume that ]j{"--'^-k,k-i) composition factor of Hj^Zii- 
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Let D^*, D^'-^ , ... D'^^ be the composition factors of HJ!-, ordered so that At > At_i > ... > Ai > 
{n~k,k). For X—{a,b) with a,b>0 let A" be the composition (a — 1,6— 1) of n — 2. It follows 
from Theorem 16.9 of 4 that the composition factors of H^Zii = H^^E2 are of the shape D^i 
with A^' > (n - fc, k)" = (n - 1 - fc, fc - 1). As i:)(«-i-fe,fe-i) is a composition factor of H^zl, we 
have \i^{n~ k,k). By Corollary 16.3 the muhiphcity of in H]^^^ is 1. 

(ii) This is easy to verify when n < 2 or when fc = 0. So suppose that n > 2 and k ^ 0. Using 
Lemma |5. II we may apply induction to the terms on the right hand side of the decomposition 

By the first part of the theorem we have H^Zii = i)'"^'^''^^ since fc > 0. Furthermore, we have 
Hl'l^ = /jln-fe.fe)" (unless H^jI^ = when i = m - I) and H^Z^.^i = D^'"-^^^^' (unless 
^^fc^i i_i = when i = 1) where {n — kyk)"" := (n — 1 — and {n — k,k)^:— {n — k,k — \) are the 
corresponding compositions of n — 1. By the first part we have that £)("-*=^'=) has multiplicity one 
in iJ^j. Suppose that also with A > {n — k,k) appeared as a composition factor in HJ!^. Now 
use Theorem 16.9 of [4] (or direct computation) to show that at least one of the modules Hj^~^i, 
^fc-i i-i' -^k-i i more than one composition factor, a contradiction. □ 



5.2 Embeddings 

Let < fc < n and m — m{p,q) be given. Then (fc,j) is a middle index for some i if and only if 
— m+1) < fc < i(n + TO — 1) and < fc < n. Let i and r be the minimal and maximal choices 
for fc satisfying this constraint, respectively. It is useful to imagine the middle indices as nodes in an 
array of m — 1 rows and m — 1 or m — 2 columns, depending on the parity of n — m, if n > m — 2. 
(There will be fewer columns if n < m — 2 due to the constraint < fc < n.) Placing the non-zero 
homologies into this array we obtain the table 



Tjn 
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Tjn 

"-t+2,1 
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^1+1,2 


rrn 

-"<+2,2 
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J^i+2,4 
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-2,m 


-5 



















rrn 

• ■ • ilj-- 


2,m 


-4 



















rrn 

• • • 


-2,m 


-3 


rrn 


- 1 ,m — 3 














rrn 

• • • 


'2,m 


-2 


rrn 


-l.m — 2 














rrn 

■ ■ • 


-2,m 


-1 


rrn 


-l.m-1 


rrn 



Figure 2: H" -Table 

when n — m is even, and a similar table with two non-zero entries in the first and last column, 
when n — m is odd. (Similarly, remove an equal number of columns on the left and the right of the 
array if n < m — 2.) The corner entries H^_i^^_^, H^Z2m-5--- on the right correspond 

to maximal middle indices. As discussed in Section 3 the incidence map d : MJ! — > MJ!_^ induces 
a map d : ,■ HJ^_-^ This map is a NW-arrow in the table. The identity map MJ} — MJ! 
induces a map inc : HJ}^ HJ^i^i, this represents a S-arrow in the -table. Compare to the 
general situation described in (fTU)) . 



13 



Lemma 5.3. (i) Let < k < n and 1 < t < i < m. Assume that 2k - t > n. Then 9* : HJ!- 
HJ}_f j_j is an injection. 

(ii) Let < k <n and I < i < j < m. Assume that 2k + m — i—j > n. Then inc-'^': HJ} ^ —> HJ! j 
is an injection. 

Writing 2k — t — k + {k — t) the condition in (i) says that the arrow HJ!^ HJ!_^ is balanced 
on or towards the right of the centre of the array. Similarly, the assumption in (ii) is a balancing 
condition on the diagonal of the array. 

Proof: (i) We can assume that n<2k + m — i<n + m since otherwise HJ} ^ = by Theorem 14. 11 
and in this case the assertion is true. Now (fc, t) is a middle index if and only if 2k — t < n. From the 
assumption and Theorem l4.1l we conclude that HJ}^ =0. For injectivity we show that if 9*(a;) belongs 
to 5'"-*+*(Af^":^„_J then x belongs to 9™-'(Af^Vm-»)- suppose that d\x) = for 
some w in MJ^j^^_^. Then 9* (a; — =0 and since K]i^ = IJ^t there is some u in Mk+m-t 

so that X - d'^-\w) = d"^-*{u). Hence x = d"^-'{w + d'-\u)). 

(ii) Again assume that n < 2k + m — i < n + m. Now {k + m — j,m — j + i) is a middle index if 
and only if 2k + m — i— j<n. From the assumption and Theorem 23] we have HJ}^^_j — 0. 

So suppose that x = d"'^^^ {w) for some w e Af^+„_j and 9*(x) = 0. Then d"^~^^'^{w) — and 
as Hk+m-j m-j+i = we have w = d^^^{u) for some u. Therefore x = 9™^-' ((9-'^'(z)) = 9™^'('u), 
and hence inc-*^*: — > ^ is injective. □ 

Theorem 5.4 (Duality). Let F = GF(g) and let F he a field of characteristic p > not dividing 

q. Suppose that < k < n and < i < m — m(p,q). Then 

(^) = H-_,^m-^, and 

(ii) H^^ = J where j = 2k — n + m — i 

as FGn -modules. 

This is Theorem [2] in the Introduction. It endows the H"^ -array with a C2 x C2 symmetry which 
we will use to complete our analysis. 

Example: To illustrate the two dualities consider the case n = 10, m = 5, k — A and i — 2. 
Then j = 1 and the relevant index pairs are (4,2), (6,3), (4,1) and (6,4). From the trace formula 
Corollary 14.31 we can express the HJ^ ^ as 



(a) 


ttW 


- Ml' 


- Af 10 - 


H Afgio 


- Ml' 


(b) 


ttW 

-"6,3 


= Mi' 


- ^3° - 


h Ml' 


-Mi' 


(c) 




= Ml' 


-Mi'- 


h Mi' 


-Mi' 


(d) 


TT 10 
^6,4 


= Mi' 


-Afio- 


1- Ml' 


- Ml' 



At the level of permutation sets L)! is not permutation equivalent to and so the isomorphism 

does not hold for permutation sets. However, in the case of cross characteristics we do have MJl = 
M^_k at the level of permutation modules, see Theorem 14.3 in j4]. From this it follows that the 
four modules are indeed isomorphic. 

Proof of Theorem \5.4\ ' For the index pairs (fc, i) and we write (fc, i) ^ i^ij) or (fc, i) ^ 

{£,j) provided that there is an FG^ -monomorphism, or FGn -isomorphism H^^ -^"j? respec- 
tively. For the first part of the theorem note that dim(iJ^j) = dim{H^_f^ „j_j) by Theorem 14. 5f iii). 
In particular, (fc, i) is a middle index if and only if {n — k^m — i) is a middle index. Hence it suffices 
to show that (fc, i) ^ {n — k, m — i) for all k > and all < i < m. 

When n is even: Here has a middle column indexed by ^. Consider the middle index 
(fc, i) where k = + a with < a < ii < ^{m — 1) since k < ^{n + m — 1). First suppose that 
2i<m + 2a. Then inc^+2""^* : (fc, i) ^ {k,m-i-\- 2a) and S^'^ : {k,m ~ i + 2a) ^ {k ~ 2a, m - i) 
by Lemma [5.31 Hence {k,i) ^ {n — k,m — i). Next suppose that a > and 2i > m 2a. Here 
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we have : (^n + a,i) ^ — a,i — 2a) by the lemma. Now observe that {■^n — a,i — 2a) ■f-J' 
(in + a,m — i + 2a) by the first part of the proof, since 2(m — i + 2a) < m + 2a. Next we have 
: (in + a,m — i + 2a) ^ {^n — a,m — i + 2a — 2a). Hence together {^n + a,i) ^ {^n — a,m — i) 
which proves the rcsuh for n even. 

When n is odd: The argument is almost the same. Consider the middle index {k,i) where 
k = in + a with a = i, 1 + i, < < ■^{m — 1). First suppose that 2i < m + 2a. Then 
: (fc, i) =^ (in + a,i) ^ (in - a,i - 2a) and inc'""^*+^" : (in - a, i - 2a) ^ (in - a,m - i) by 
Lemma 15.31 Hence {k,i) ^ {n — k,m — i) in this case. Next suppose that 2i > m + 2a so that 
9^" : (fc, i) = (in+a, i) ^ (in — a, i — 2a). Now (in — a, i — 2a) o (in+a, m — i + 2a) by the first part 
of the proof, as 2(m — i + 2a) < m + 2a. This gives 9^" : (in + a, rn — i + 2a) ^ (in — a, m — i + 2a — 2a). 
Hence (in + a,i) ^ (in — a^m — i), and this completes the proof of the first part. 

To prove the second part note that {k,i) is a middle index if and only if (fc,j) with < j = 
2k — n + m — i<m is a middle index. Assume therefore that (fc, i) is a middle index so that 
0<2fc — n + m — i<TO and without loss i < j. First suppose k > in, with k = in + a. Then 
inc^'^^"+'" : {k,i) M> {k,2k-n + m — i) = {k,j) by Lemma l5.3l Conversely, we have 9^": (fc,2fc-n + 
m — i)^{k — 2a,2k — 2a — n+jn — i) by the lemma and (fc — 2a, 2fc — 2a — n + m — i) o (n — fc + 2a,m — 
2k + 2a + n — m + i) by the first part of the theorem. But (n — fc + 2a, m — 2fc + 2a + n — m + ?') = (/c, i). 
Hence (fc,j) M> (fc, i). The case k < is very similar. □ 



By the last theorem all homologies are determined by the modules HJ^^ in the 'triangle' where 
2A; = n + 2a with a > and 2i < m + 2a. It remains to examine these terms. 

Lemma 5.5. Let (k,i) be a maximal middle index for n > 0, and write k — in + a with a > 0. 
Suppose that j is an integer with i < j < m and 2j < m + 2a. Then /3^^- — j + 

Proof: Note, our usual convention applies, we put /3^_|_]^ =0 if {k + l,j + 1) is not a middle 
index. The equation holds for j = m — 1 by Theorem I5.4r ii). and similarly for a > ^{m — 3) in 
which case k indexes the last column in the -array. The statement is also true for < n < 1. 
The result now follows by induction and Theorem 14.5( 1) . □ 

Theorem 5.6. Let F — QY{q) and let F be a field of characteristic p > not dividing q. Let 
(fc, i) be a maximal middle index for n > 0, and write k — in + a with a > 0. Suppose that j is 
an integer with i < j < m and 2j < m + 2a. Then ■ = Hki ® ^k+i j+i '^^ FGn -modules. 

Proof: Bv Lemma 15.31 we have inc-*"* : (A;, i) ^ (fc, j) and d: {k + l,j + 1) ^ {k,j). As {k,i) is a 
maximal middle index it follows from Proposition l5.2l that HJ^ ^ = is irreducible and not a 

composition factor of H^^ij^i. Therefore the sum inc"'~*(i?^j) + d{HJ}^-^^ j^^) C HJ}j is direct and 
the result follows from Lemma 15.51 □ 

Theorem 5.7. Let ¥ — GF{q) and let F be a field of characteristic p > not dividing q. Let {k,j) 
be a middle index for n > 0. Assume that k > in and j < ^{m — n) + k. Put £ — n — k+j — 1. 
Then Hl^=®l^ D^^-'^'K 

When j > k + 1 then for some terms in ^l^f. we have expressions {n~t,t) with n — t<0. 

Here evidently £)("-*'*) = 0. 

Proof: First notice that £ > k since (fc, j) is a middle index, with equality if and only if {k,j) is a 
maximal middle index. Next let k be maximal with k < i(n + m— 1), that is, k indexes the right- 
most column of H". If i(n + m — 1) < n then the constraint j < ^{m — n) + k implies that (fc, j) 
is a maximal middle index, and hence k ~ I. From Proposition 15.21 it follows that H]^ j = 
as required. If A: = n then Fl'^ = F = = 0^^^, D^""''*^ having in mind the comment about 
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expressions (n — t, t) with n — t<Q. So we may apply induction and suppose that the theorem holds 
for aU values > k. Now apply Theorem 15.61 and Propostion 15.21 □ 



Proof of Theorem\Bi The first part is Theorem 14.11 and so we turn to the second part. Let (fc,i) be 
a middle index, (a) If fc > and i < ^{m ^ n) + k set 

Tk,t :^ {t: k<t<n-k + i-l}. 

In this case the statement of Theorem|3] is Theorem l5.7l Considering the remaining three possibilities 
suppose (b) that k > and i > ^{m — n) + k. Here let i' — 2k — n + m — i. Then HJ^^ ^ HJ^^, 
by Theorem 15. 4f ii) and as (fc, i') is of type (a) the result follows if we set 

TkA = {t: k<t<k + m-i-l}. 

Similarly, using Theorem l5.4r i) the remaining two cases can be reduced to (a) or (b) if we define 

Tfc i = {t: n ^ k < t < n — k + i — 1} iffc< and i < h{m — n) + k, and 
— {t: n — k < t < k + m — i — 1} iffc< and i > ■^{m — n) + k. 

This completes the proof. In practical terms the result says that the -array is bordered by 

on both ends of column k with the remainder filled in using the simple rule of Theorem 15.71 and its 

mirror versions. □ 
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